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VHSIC 

SPACEBORNE 

MULTIPROCESSING 



ADVANTAGES 

• High Speed 

• Fault-Tolerant 

• Ada Language 

• Maturing Component 
Base 
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NASA MULTIPROCESSOR TECHNOLOGY 


OBJECTIVE 

Develop multiprocessor system technology providing 
user-selectable fault tolerance, increased 
throughput, and ease of application representation 
for concurrent operation. 

APPROACH 

Develop graph management mapping theory for 
proper performance, model multiprocessor performance, 
and demonstrate performance in selected hardware 
systems. 
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MULTIPROCESSING TECHNOLOGY 
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Graph Management Operating System 

(GMOS) 



Features 


o Distributed O/S 
and Nodes 

o Real-Time Node 
Assignment 

o Application Graph 

o Node-Selectable 

Fault Tolerance 

o Ada 

o VHSIC 17 SOA 


Processor Assignment 
for Node Execution 





GMOS FUNCTIONAL FEATURES 


EXECUTES DIRECTED GRAPH - SINGLE GRAPH 

- MULTIPLE GRAPH 

GRAPH NODE CRITICALITY - TMR OR SIMPLEX 
GRAPH NODE SCHEDULING 

A) DATA DRIVEN - EVENT FLAG 

- SEMAPHORE (MULTIPLE EVENTS) 

- AND/OR LOGIC 

B) DEMAND DRIVEN - PERIODIC TIMER 

- ONE-SHOT TIMER 

BACKUP NODE ALLOCATION 

FAULTY PROCESSOR EXCLUSION, SELF TEST, REBOOT 
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ALGORITHM TO ARCHITECTURE 
MAPPING MODEL (ATAMM) 


• A strategy for the real-time assignment 
of the nodes of a data-driven algorithm 
graph to parallel processors 

• Based on Petri-Net marked graph theory 

• Aimed at large-grain graph applications 

• Provides: 

- deadlock-free performance 

- optimum time performance 

- operating system rules 

- performance prediction 
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ALGORITHM MARKED GRAPH (AMG) 
FOR 7-NODE EXAMPLE GRAPH 
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NODE MARKED GRAPH (NMG) FOR 

DATA HANDLING 
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GRAPH FOR ANALYSIS 




TBO Z TIME BETWEEN SUCCESSIVE OUTPUTS 

tbo m Z MINIMUM VALUE FOR TBO 

3 MAX (TIME/NO. TOKENS) j Z 6/2 Z 3 


I 



I 


/ 






NO PROCESSORS 


y 


i i i i 


i i 


i i i i 


6.00 i 


5.00 H 


4.00 H 


3.00 -d 


2.00 H 


1.00 


PROCESSOR REQUIREMENT PLOT 

.(SEVEN PROCESSORS AVAILABLE) 


- COMPLETION OF A NODE 
■ COMPLETION OF NODE N5 


0.00 


1 1 1 r— I— 1 i i i | i i i i i i i - "! - 'i r * i i j r i i i i't i i i i i i i i i 


0.00 


10.00 20.00 30.00 

TIME UNITS 


40.00 



188 


PROCESSOR REQUIREMENT PLOTS 
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NORMALIZED THROUGHPUT 
VERSUS 

NUMBER OF PROCESSORS 



NUMBER OF PROCESSORS 



I 


B-V 


l • i i i i l i \ i i i ill ’ y i 

ATAMM PROVIDES A NEW CAPABILITY SET 


o Mathematically proven lock-free performance 

o Operating system rules to manage the 

assignment of graph nodes to processors 

o Prediction of graph's performance bounds 

« 

- Maximum data rate 

- Maximum number of processors 

- Dependency of data rate on number 


of processors 
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ATAMM DEVELOPMENT/ DEMO PLANS 


STATUS 

FEATURE 

DEMO 

Initial 

ATAMM 

o Single graphs 
o Simplex 

o Identical processors 
CHW & SW) 

ADM 

Current 

Update 

o Triple Modular Redundant 
(TMR) 

o Graph optimization for 
specific no. processors 

Future 

Features 

o Multiple graphs 

o Multiple iterations of 
the same graph 

o Multiple processor types 

o Variable node-latency times 

GVSC 

and/or 

RH-32 
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MAJOR RESEARCH THRUST FOR FY90 

o Implement ATAMM Rules into KOS 

- Simpler operating system than previous GMOS 

- Use Westinghouse Directed Graph Tool 

- Use 1553B to provide data I/O and 

monitor graph status 

- Improved version of Ada compiler 

- 2.5 MIPS VHSIC ADM 1 750A processor 

o Demo/Evaluate with Ada Algorithms 

- Test Algorithm (Scan-to-scan track 

correlation for SDIO) 

- Time-simulated graphs 

- Simplex/TMR 

- Fault injection and continued processing 
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MULTIPROCESSOR INTERFACE DIAGRAM 



MULTIPROCESSOR 






ORIGINAL PAGE IS 
OF POOR QUALITY 



V1750A ADM 
Chassis/Module 

• 1.25^ CMOS VHSIC 

• /i-Coded CPU Plus 256K RAM 

• Surface-Mounted Devices; Dual Board 
Module 

• 5.88 x 6.44 Inches (SEM-E) 
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MAJOR PROGRAM MILESTONES 


FY 

1) Integrate/Demo ATAMM and 90 

SDIO Algorithm on Avionics 
Advanced Development Model (ADM) 

2) Adapt/Demo ATAMM-Based OS 91 

on GVSC 

3) Expand ATAMM Capability 94 

and Adapt/Demo on RH-32 



